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@ Verfahren und Vornchtungen zum Codieren bzw. Decodieren eines Audiosignals bzw. eines Bitstroms 

@ Bei einem Verfahren zum Codieren eines Audiosignals, 
am einen codlerten Bitstrom zu erhalten, werden zeitdis- 
kret Abtastwerte des Audiosignals in den Frequenzbe- 
reich transformiert, um Spektralwerte zu erhalten. Die 
Spektralwerte werden mit einer Codetabelle, die eine be- 
grenzte Anzahl von Codewortern unterschiedlicher Lange 
aufw ist, codiert, um durch Codeworte codierte Spektral- 
w rt zu erhalten, wobei die Lange eines einem Spektrai- 
wert zugeordneten Codeworts um so kurzer Ist, je hdher 
di Auftrittswahrscheinlichkeit des Spektralwerts ist. An- 
schli Bend wtrd etn Raster fur den codierten Bitstrom 
fectgelegt, wobei das Raster aquidistante Rasterpunkte 
aufw ist und wobei der Abstand der Rasterpunkte von 
der/den verwendeten Codetabelle/n abhangt. Um eine, 
fehlerrobuste Huffman-Codierung zu erhalten, werden 
I Prioritatscodeworter, die bestimmte Spektralwerte dar- 
st II n, die im Vergtetch zu anderen Spektralwerten psy- 
ch akustisch bedeutsam sind, im Raster derart angeord- 
net, dad der Beginn jedes Pn'oritatscodeworts mit einem 
Rast rpunkt zusammenfallt. 
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Beschreibung 



Die vorliegendc Erfindung beziehl sich auf Verfahren und 
Vorrichlungen zum Codieren bzw. Decodieren eines Audio- 
signals bzw. eines Biisiroms und insbesondere auf Verfahren 5 
und Vorrichlungen zum Codieren bzw. Decodieren eines 
Audiosignals bzw. eines Bitslroms, die eine fehlerrobuste 
Enu-opiecodierung bzw. -decodierung und insbesondere 
eine fehlerrobusie Huffman-Codierung bzw. -Decodierung 
ausfuhren konnen. 10 

Modeme Audiocodierverfahren bzw. -decodierverfahren, 
die beispielsweise nach dem Standard MPEG-Layer 3 arbei- 
len, sind in der Lage, die Dalenrate von Audiosignalen bei- 
spielsweise um einen Fakior 12 zu komprimieren, ohne die 
Qualital derselben merkbar zu verschlechtem. Um eine der- 15 
artig hohe Dalenratenreduktion zu erreichen, wird ein Au- 
diosignal abgelasiet, wodurch eine Folge von zeitdiskreten 
Ablasiwenen erhalten wird. Wie es in der Technik bekannl 
ist, wird diese Folge von zeitdiskreten Abtaslwerten mittels 
geeigneter Fensterfunktionen gefenstert, um gefensterte 20 
Blocke von zeillichen Abtaslwerten zu erhalten. Ein Block 
zeitlich gefensterter Abtastwerte wird dann mittels einer Fil- 
terbank, einer modifizierten diskreten Cosinustransforma- 
tion (MDCT) oder einer anderen geeigneten Einrichtung in 
den Frequehzbereich Iransformierl, um Spektralwerte zu er- 25 
halten, die insgesamt das Audiosignal, d. h. den zeitlichen 
Ausschniit, der durch den Block von zeitdiskreten Ablast- 
werten gegeben ist» im Frequenzbereich darstellen. Ubli- 
chenveise werden sich zu 50% uberlappende zeitliche 
Blocke erzeugt und mittels einer MDCT in den Frequenzbe- 30 
reich transformiert, wodurch aufgnind der speziellen Eigen- 
schaften der MDCT immer beispielsweise 1024 zeitdiskrete 
Abtastwerte zu 1024 Spektralwerten fuhren. 

Es ist bekamit, daB die Aufnahmefahigkeit des menschli- 
chen Ohrs vom Augenblicksspektrum des Audiosignals 35 
selbst abhangt. Diese Abhangigkeit ist in dem sog. psycho- 
akustischen Modell erfaBt, mittels dem es seit langerem 
moghch ist, abhangig vom augenblicklichen Spektrum Mas- 
kierungsschwellen zu berechnen. Maskierung bedeutet, daB 
ein bestimmter Ton bzw. Spektralanteil verdeckt wird, wenn 40 
beispielsweise ein benachbarter Spektralbereich eine relativ 
hohe Energie besitzt. Diese Tatsache der Maskierung wird 
ausgenutzt, um die nach der Transformation vorhandenen 
Spektralwerte moglichst grob zu quantisieren. Es wird daher 
angestrebt» einerseits horbare Storungen im wieder deco- 45 
dierten Audiosignal zu vermeiden und andererseits mog- 
lichst wenig Bits zu verwenden, um das Audiosignal zu co- 
dieren bzw. hier zu quantisieren. Die durch die Quantisie- 
rung eingefiihrten Storungen, d. h. das Quantisierungsrau- 
schen, soil unter der Maskierungsschwelle hegen und somit 50 
unhorbar sein. GemaB bekannter Verfahren wird daher eine 
Einteilung der Spektralwerte in sog. Skalenfaktorbander 
durchgefuhrt, die den Frequenzgruppen des menschlichen 
Ohrs entsprechen sollten. Spektralwerte in einer Skalenfak- 
torgruppe werden mit einem Skalenfaktor multipliziert, um 55 
Spektralwerte eines Skalenfaktorbandes insgesamt zu ska- 
lieren. Die durch den Skalenfaktor skaherten Skalenfaktor- 
bander werden anschlieBend quantisiert, woraufhin quanti- 
sierte Spektralwerte entstehen. Selbslverstandlich ist eine 
Gruppicrung in Skalenfaktorbander nicht entscheidend. Sie 60 
wird jedoch bei den Standards MPEG-Layer 3 bzw. bei dem 
Standard MPEG-2 AAC (AAC = Advanced Audio Coding) 
verwendet. 

Ein sehr wesentlicher Aspeki der Datenreduzierung be- 
steht in der nach dem Quantisieren folgenden Entropie-Co- 65 
dierung der quantisierten Spektralwerte. Fiir die Entnopieco- 
dierung wird iibhcherweise eine Huffman-Codierung ver- 
wendet. Unter einer Huffman-Codierung verstehl man eine 



Codierung mil variabler Lange, d. h. die Lange des Code- 
worts fur einen zu codierenden Wert ist abhangig von dessen 
Auftrittswahrscheinlichkeit, Logischerweise ordnei man 
dem wahrscheinlichsten Zeichen den kiirzesten Code, d. h. 
das kurzeste Codewort, zu, so daB mit der Huffman-Codie- 
rung eine sehr gute Redundanzreduktion erreicht werden 
kann. Ein Beispiel fiir eine allseits bekannte Codierung mit 
allgemeiner Lange ist das Morse-Alphabet. 

In der Audiocodierung werden Huffman-Codes zur Co- 
dierung der quantisierten Spektralwerte benulzl, Ein moder- 
ner Audio-Coder, der beispielsweise nach dem Standard 
MPEG-2 AAC arbeitet, verwendet zur Codierung der quan- 
tisierten Spektralwerte verschiedene Huffman-Codetabel- 
len, die dem Speku-um nach bestimmten Kriterien ab- 
schnittsweise zugeordnet werden. Dabei werden immer 2 
Oder 4 Spektralwerte in einem Codewort gemeinsam co- 
diert. 

Ein Unterschied des Verfahrens nach MPEG-2 AAC ge- 
genuber dem Verfahren MPEG-Layer 3 besteht nun darin, 
daB verschiedene Skalenfaktorbander, d. h. verschiedene 
Speku^alwerte, zu beliebig vielen Spektralabschnitten oder 
"Sections" gruppiert werden. Bei AAC umfaBt ein Speku^- 
abschnilt oder eine "Section" umfaBl zumindest vier Spek- 
tralwerte aber vorzugsweise mehr als vier Spektralwerte. 
Der gesamie Frequenzbereich der Spektralwerte wird daher 
in benachbarte Sections aufgeteilt, wobei eine Section ein 
Frequenzband darstellt, derart, daB alle Sections zusammen 
den gesamien Frequenzbereich, der durch die Spektralwerte 
nach der Transformation derselben uberdeckt wird, um fas- 
sen. 

Einem Abschnitt wird nun ebenso wie beim MPEG- 
Layer-3- Verfahren zum Erreichen einer maximalen Redun- 
danzreduktion eine sog. Huffman Tabelle aus einer Mehr- 
zahl derartiger Tabellen zugeordnet. Im Bitstrom des AAC- 
Verfahrens, welches ubiicherweise 1024 Spektralwerte auf- 
weist, befinden sich nun die Huffman-Codeworter fiir die 
Spektralwerte in aufsteigender Frequenzreihenfolge. Die In- 
formation uber die in jedem Frequenzabschnilt verwendete 
Tabelle wird in den Seiteninformationen ubertragen. Diese 
Situation ist in Fig. 2 dargestellt. 

Fig. 2 stellt den beispielhaften Fall dar, bei dem der Bit- 
strom 10 Huffman-Codeworte umfaBt. Wenn immer aus ei- 
nem Spektralwert ein Codewort gebildet wird, so konnen 
hier 10 Spektralwerte codiert sein. Ubiicherweise werden je- 
doch immer 2 oder 4 Spektralwerte durch ein Codewort ge- 
meinsam codiert, weshalb Fig. 2 einen Teil des codierten 
Bitstroms darstellt, der 20 bzw. 40 Spektralwerte umfaBt. In 
dem Fall, in dem jedes Hufftnan-Codewort 2 Spektralwerte 
umfaBt, stellt das mit der Nr. 1 bezeichnete Codewort die er- 
sten 2 Spektralwerte dar, wobei die Lange des Codeworts 
Nr. 1 relativ klein ist, was bedeutet, daB die Werte der beiden 
ersten Spektralwerte, d. h. der beiden niedrigsten Frequenz- 
koeffizienten, relativ haufig auftreten. Das Codewort mit der 
Nr. 2 hingegen besitzt eine relativ groBe Lange, was bedeu- 
tet, daB die Betrage des 3. und 4. Spektralkoeffizienten im 
codierten Audiosignal relativ selten sind, weshalb dieselben 
mit einer relativ groBen Bitmenge codiert werden. Aus Fig. 
2 ist femer ersichtlich, daB die Codeworter mit den Nr. 3, 4 
und 5. die die Spektralkoeffizienten 5 und 6, bzw. 7 und 8 
bzw. 9 und 10 darstellen, ebenfalls relativ haufig auftreten, 
da die Lange der einzelnen Codeworter relativ gering ist. 
Ahnliches gill fur die Codeworter mit den Nr. 6-10. 

Wie es bereits erwahnt wurde, ist es aus Fig. 2 deutlich er- 
sichthch, daB die Huffman-Codeworter fiir die codierten 
Spektralwerte bezughch der Frequenz linear ansteigend im 
Bitstrom angeordnet sind, wenn ein Bitstrom betrachtet 
wird, der durch cine bekannte Codierungsvorrichtung er- 
zeugt wird. 
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Ein groBer Nachlcil von Huffman-Codes im Falle fehler- 
Behafieier Kanalc isl die Fehlerfortplanzung. Es sei bei- 
spiclswcise angenommcn, daB das Codewort Nr. 2 in Fig. 2 
geslort ist. Mil einer gewissen nicht niedrigen Wahrschein- 
lichkeit ist dann auch die Lange dieses falschen Codeworts 5 
Nr. 2 verandert. Dieselbe unlerscheidel sich somit von der 
richligen Lange. Wenn im Beispiel von Fig. 2 das Codewort 
Nr. 2 beziiglich seiner Lange durch eine Stoning verandert 
worden ist, isl es fur einen Codierer nicht mehr moglich, die 
Anfange der Codeworier 3-10, d. h. fast des gesamten dar- lO 
geslelllen Audiosignals, zu bestimmen. Es konnen also auch 
alie anderen Codeworier nach dem gestorten Codewort 
nicht mehr richtig decodiert werden, da nicht bekannt ist, wo 
diese Codeworter beginnen, und da ein falscher Startpunkt 
aufgrund des Fehlers gewahlt wurde. 15 

Das europaische Patent Nr. 0612156 schlagt als Losung 
fiir das Problem der Fehlerfortpflanzung vor, einen Teil der 
Codeworter variabler Lange in einem Raster anzuordnen, 
und die restlichen Codeworter in die verbleibenden Liicken 
zu verteilen, so daB ohne vollstandige Decodierung oder bei 20 
fehlerhafter Ubertragung der Anfang eines Codeworts leich- 
ter gefunden werden kann. 

Das bekannte Verfahren schafft fiir die Fehlerfortpflan- 
zung zwar eine teilweise Abhilfe durch Umsortierung der 
Codeworter; Fiir manche Codeworter wird ein fester Platz 25 
im Bitstrom vereinbart, wahrend fur die restlichen Code- 
worter die verbleibenden Zwischenraumc zur Verfugung 
stehen. Dies kostet keine zusatzlichen Bits, verhindert aber 
im Fehlerfall die Fehlerfortpflanzung unter den umsortierten 
Codewortem. 30 

Enlscheidender Parameter fiir die Effizienz des bekannten 
Verfahrens ist jedoch, wie das Raster in der praktischen An- 
wendung bestimmt wird, d. h. wie viele Rasterpunkte ver- 
wendet werden mussen, welchen Rasterabstand die Raster- 
punkte haben, usw. Das europaische Patent 0612156 liefert 35 
jedoch neben dem allgemeinen Hinweis, ein Raster zur Ein- 
dammung der Fehlerfortpflanzimg zu verwenden, keine na- 
heren Hinweise darauf, wie das Raster effizient gestaltet 
werden soli, urn einerseits eine fehlerrobuste Codierung und 
andererseits auch eine effiziente Codierung zu ermoglichen. 40 

Die Aufgabe der vorliegenden Erfindung besteht darin, 
Verfahren und Vorrichtungen zum fehlerrobusten und den- 
noch efflzienten Entropiecodieren zu schaifen. 

Diese Aufgabe wird durch ein Verfahren zum Codieren 
eines Audiosignals gemafi Anspruch 1 oder 4 sowie durch 45 
eine Vorrichtung zum Codieren eines Audiosignals gemaB 
Anspruch 12 oder 13 gelost. 

Eine weitere Aufgabe der vorliegenden Erfindung besteht 
darin, Verfahren und Vorrichtungen zum fehlerrobusten und 
dennoch effizienten Entiopiedecodieren zu schafifen. 50 

Diese Aufgabe wird durch ein Verfahren zum Decodieren 
eines Bitstroms gemaB Anspruch 14 oder 15 sowie durch 
eine Vorrichtung zum Decodieren eines Bitstroms gemaB 
Anspruch 16 oder 17 gelost. 

Der vorhegenden Erfindung liegt die Erkeimtnis zu- 55 
grunde. daB das bereits vorgeschlagene Raster in bestimmter 
Weise ausgestaltet bzw. belegt werden muB, imi neben einer 
fehlerrobusten Codierung bzw. Decodierung auch eine effi- 
ziente Codierung bzw. Decodierung zu erreichen. Wesent- 
lich dabei ist, daB die Codeworte, die durch eine Entropieco- 60 
dierung in Form einer Huflfman-Codierung erhalten werden, 
inharent eine unlerschiedliche Lange haben. da der groBte 
Codierungsgewinn erreicht wird, wenn einem zu codieren - 
den Wert, der am haufigsten auflritt, ein moglichst kurzes 
Codewort zugewiesen wird. Dagegen fuhrl ein zu codieren- 65 
der Wert, der relativ selten auftritt, trotz eines relativ iangen 
Codeworts, das demselben zugewiesen wird, zu einer stali- 
stisch gesehen optimalcn Datenmenge. Codeworte, die 



durch eine Huffman-Codicrung crhallen werden, weiscn 
also an sich unlerschiedliche Langcn auf. 

GemaB einem erslen Aspekt der vorliegenden Erfindung 
werden an den Raslerpunklen sog. Prioritalscodeworter pla- 
ziert, derart, daB trotz eines moghchen Fehlers im Bitstrom 
aufgrund des Rasters immer der Anfang der Prioritalscode- 
worter von einem Decodierer sicher festgestellt werden 
kann. Unter Priori tatscodewortem sind Codeworter zu ver- 
stehen. die psychoakuslisch bedeutsam sind. Dies bedeulet, 
daB die Spektralwerte, die durch sog. Prioritalscodeworter 
codiert sind, wesentlich zum Horeindruck eines decodierten 
Audiosignals bcitragen. Wenn das Audiosignal beispicls- 
weise einen groBen Anleil an Sprache aufweist, so konnlen 
die Prioritalscodeworter die Codeworter sein, die ehcr nied- 
rigere Spektralwerte darslellen, da die wesenthchen Spek- 
iralinformationen in diesem Falle im niedrigen Spektralbe- 
reich auftreten. Wenn an ein Audiosignal gedacht wird, das 
eine Gruppe von Tonen im mittleren Frequenzbereich auf- 
weist, so konnlen die Prioritalscodeworter die Codeworter 
sein, die den Spektralwerten in dem entsprechenden mittle- 
ren Frequenzbereich zugeordnet sind, da dieselben dann die 
psychoakuslisch bedeutsamen Spektralwerte sind. Psycho- 
akustisch bedeutsame Spektralwerte konnlen auch Spektral- 
werte sein, die im Vergleich zu anderen Spektralwerten im 
Spektrum einen groBen Belrag, d. h. eine groBe Signalener- 
gie, umfassen. Psychoakuslisch weniger bedeutsame Code- 
worter, die auch als Nichl-Prioritatscodeworter bezeichnet 
werden, fallen dagegen das Raster auf. Sie werden also nicht 
mil Rasterpunklen ausgerichtet, sondem in den noch fireien 
Platzen nach dem Positionieren der Prioritalscodeworter auf 
die Rasterpunkte "einsortiert". 

GemaB dem ersten Aspekt der vorliegenden Erfindung 
werden somit die Prioritalscodeworter, die Spektralwerten 
zugeordnet sind, welche psychoakuslisch bedeutsam sind, in 
einem Raster derart angeordnet, daB der Anfang der Priori- 
talscodeworter mil den Rasterpimklen zusammenfallt. 

GemaB einem zweilen Aspekt der vorliegenden Erfin- 
dung wird eine Gruppierung der Spektralwerte in Spektral- 
abschnitte durchgefuhrt. wobei jedem Spektralabschnilt 
eine andere Codetabelle zugeordnet wird. Die Zuordnung 
einer Codetabelle zu einem Spektralabschnilt beruhl auf si- 
gnalstatischen Aspekten, d. h. welche Codetabelle optimal 
zur Codierung eines Spektralabschnitts geeignet ist, wobei 
die Zuordnung einer Codetabelle zu einem Spektralab- 
schnilt in der Technik bereits bekannt ist. 

ErfindungsgemaB wird nun ein Raster verwendet, wel- 
ches mehrere Gruppen von in sich aquidislanten Raster- 
punklen aufweist, derart, daB der Abstand der Rasterpunkte 
einer Gruppe von Rasterpimklen von der Codetabelle ab- 
hangi, die zur Codierung eines Spektralabschnitts verwen- 
det wird. In einem anderen Speklralabschnitt wird eine an- 
dere Codetabelle verwendet, um eine optimale Datenreduk- 
tion zu erreichen. Der anderen Codetabelle isl wiederiun 
eine andere aquidistanle Gruppe von Rasterpunklen zuge- 
ordnet, wobei der Abstand zwischen zwei Rasterpunklen 
dieser anderen Gruppen von Rasterpunklen von der entspre- 
chenden weiteren Codetabelle abhangt. ,Pie. Abhangigkeit 
des Abstands zweier Rasterpunkte in den verschiedenen 
Gruppen von Rasterpunklen kann zumindesl auf drei ver- 
schiedene Arlen und Weisen bestimmt werden. 

Zum einen wird die maximale Lange eines Codeworts ei- 
ner CodetabeUe ermitlelt. Der Abstand zweier Rasterpunkte 
in der Raslerpunklgruppe, die dieser Codetabelle zugeord- 
net ist, kann nun gleich oder groBer als die maximale Code- 
wortlange in der Codetabelle gewahlt werden, derart, daB 
auch das langste Codewort dieser Codetabelle in dem Raster 
Platz hat. Analog dazu wird der Abstand zweier Raster- 
punkte einer anderen Gruppe von Rasterpunklen, die wie- 
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denim einer anderen Ccxieiabelle enlsprichi, gemaB der ma- 
ximalen Codewortlange dieser anderen Codeiabelle be- 
slimmt. 

Die zweile Allemative, die nachfolgend beschrieben ist, 
kann ebenfalls zu einer Erhohung der Anzahl der Raster- 5 
punkte beilragen, Aufgrund der inharenlen Eigenschaften 
des Huffman-Codes sind seUener auftrelende Codeworter 
eher langer. als haufiger aufireiende Codeworter. Wenn da- 
her der Raslerpunktabsland gleich oder groBer als die Lange 
des Codeworts mil maximaler Lange einer Tabelle gewahit lO 
wird, so werden meisiens Codeworter ins Raster eingefugt. 
die kiirzer als der Rasterpunktabstand sind. Erfindungsge- 
maB kann der Rasterpunktabstand daher auch kleiner als die 
Lange des langsten Codeworts einer Tabelle gewahll wer- 
den. Falls dann beim Codieren ein Code wort auftritl, das 15 
nichi ins Raster paBt, so wird der nicht ins Raster passende 
Rest an einer anderen geeigneten Stelle nicht mil dem Raster 
ausgerichtet in den Bitstrom eingetragen. Dies fiihrt dazu, 
daB dieses "zerstuckelte" Codewort nicht mehr wirksam vor 
einer Fehlerfortpflanzung geschiitzl ist. Da dasselbe jedoch 20 
sehr sellen auflritl, kann dies im Interesse einer Erhohung 
der Anzahl der Rasterpunkte in Kauf genommen werden. 

Die dritte Moglichkeit zum Bestimmen der unterschiedli- 
chen Raslerpunklabstande besteht dann, nicht die maximale 
Codewortlange einer Tabelle zu beriicksichtigen, sondem 25 
die Lange des langsten tatsachlich auftretenden Codeworts 
im Bitstrom in einem codierten Spektralabschnilt zu ver- 
wenden. 

GemaB einem drilten Aspekt der vorliegenden Erfindung 
kann anstelle einer im wesentJichen linear mit der Frequenz 30 
ansteigenden Anordnung der Codeworter im Bitstrom ein 
frequenzmaBig verteiltes Anordnen der Codeworte verwen- 
det werden, wobei dieses Verfahren auch als "Scramblen" 
bezeichnet wird. Dies hal den Vorteil, daB sog. "Burst"-Feh- 
ler nicht zu einer fehlerhaften Decodierung eines komplel- 35 
ten Frequenzbandes fiihrt, sondem nur kleine Storungen in 
mehreren verschiedenen Frequenzbereichen erzeugen. 

GemaB einem vierten Aspekt der vorliegenden Erfindung 
kann femer anstelle einer linear mit der Frequenz zinsteigcn- 
den Anordnung der Codeworter auch cine Anordnung ver- 40 
wendet werden, bei der z. B. nur jedes n-te Codewort (z, B. 

jedes 2. oder jedes 3. oder jedes 4 ) im Raster angeordnet 

wird. Dadurch wird es moglich, durch Prioritatscodeworter 
einen moglichst groBen Spektralbereich zu uberdecken, d. h. 
gegen eine Fehlerfortpflanzung zu schiitzen, wenn die An- 45 
zahl der moghchen Rasterpunkte kleiner als die Anzahl der 
Prioritatscodeworter ist. 

Bevorzugle Ausfuhrungsbeispiele der vorliegenden Er- 
findung werden nachfolgend bezugnehmend auf die beilie- 
genden Zeichnungen detaillierter erortert, Es zeigcn: 50 

Fig. 1 ein Beispiel fur eine ^^ndungsgemafie Rastening 
eines codierten Bitstroms, der Codeworter enthalt, anhand 
des zweitcn Aspekts der vorliegenden Erfindung; und 

Fig. 2 eine linear mit der Frequraz ansteigende Anord- 
nimg von Codewortem gemaB dem Stand der Technik. 55 

Zait Erlauterung der vorUegenden Erfindung sind in Fig. 
2, die eine bekamiie linear mit der Frequenz ansteigende 
Anordnung von Codewortem unterschiedlicher Lange dar- 
stellt, Prioritatscodeworter schraffiert dargestellt. In Fig. 2 
sind Prioritatscodeworter die Codeworter Nr. 1-Nr. 5. Wie 60 
es bereils oben erwahnt wtirde, sind die Codeworter, welche 
frequenzmaBig niedrigen Spektralwerten zugeoixlnet sind, 
dann Prioritatscodeworter. wenn das Audiosignal beispiel s- 
weise einen hohen Sprachanteil enthalt, oder relativ viele 
Tone, welche niederfrequenl sind. Di Codeworter Nr. 6-10 65 
in Fig. 2 beziehen sich auf hohCTfrequcntexe Spektralwerte, 
welche zwar zum Gesamteindmck des decodierten Audiosi- 
gnals sehr wohl beitragen, welche jedoch keine wesentli- 
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chen Auswirkungen auf den Horeindruck haben und somii 
psychoakustisch weniger bedeutsam sind. 

Fig. 1 zeigi nun einen erfindungsgemaBen Bitstrom, der 
eine Anzahl von Raslerpunkten 10-18 aufweist, wobei der 
Absiand zwischen dem Rasterpunkt 10 und dem Raster- 
punkl 12 als Dl bezeichnet ist, wahrend der Abstand zwi- 
schen dem Rasterpunkt 14 und dem Rasterpunkt 16 18 als 
D2 bezeichnet wird. 

Bezughch der Darstellung des ersten Aspekts der vorlie- 
genden Erfindung sei lediglich der Teil des Bitstroms be- 
trachtet, der sich vom Rasterpunkt 10 bis zum Rasterpunkt 
14 ersireckl. ErfindungsgemaB werden nun die Priori latsco- 
deworte 1 und 2 im Raster ausgerichtet, damii sichergesiellt 
ist, daB die wesenllichen Spektralanieile, die sich bei dem in 
Fig. 2 dargestelllen Beispielsignal im unteren Frequenzbe- 
reich befinden, bei einer Codierung keiner Fehlerfortpflan- 
zung unterworfen werden. Nicht-Prioritatscodeworter, wel- 
che in den Figur nicht schraffiert sind, werden nach den 
Priori latscodewortera angeordnet, um das Raster auszufiil- 
len. Es ist nicht erforderUch, daB die Nichl-Prioritatscode- 
worter am Stuck in das Raster passen, da sich die Lange ei- 
nes Huffman-Codeworts aus sich selbst ergibl. Ein Decodie- 
rer weiB also, ob er nur den Teil eines Codeworts eingelesen 
hat. In diesem Falle wird er automatisch eine bestimmte An- 
zahl von Bits nach dem Prioritatscodewort hinter dem nach- 
sten Rasterpimkt dem ersten Codewortstuck hinzufiigen. Es 
ist somit moghch, einen ersten Teil eines Nichl-Prioritatsco- 
deworts in einer ersten noch freien Position im Raster einzu- 
fiigen, und den restlichen Teil desselbcn an einer anderen 
Stelle, wie es beispielsweise durch die Nicht-Prioritatscode- 
worter 7, 8 und 9 dargestellt ist, welche im Bitstrom jeweils 
zweigeteill worden sind, d. h. 7a, 7b bzw. 8a, 8b bzw. 9a, 9b. 

Wie bereits dargestellt wurde, bezieht sich der 2. Teil des 
Bitstroms von Fig. 1 bereits auf den zweiten Aspekt der vor- 
liegenden Erfindung. Wiirde der Rasterabsiand Dl nicht zu 
einem kleineren Rasterabstand D2 verandert werden, so 
wiirde ein Raster mit dem Abstand Dl . in dem alle Prioritat- 
scodeworter 1 bis 5 angeordnet werden sollen, zu einem der- 
art langen Bitstrom fuhren, daB sozusagen nicht genug 
Nicht-Prioritatscodeworter voriianden sind, um alle im Ra- 
ster verbleibenden Liicken aufzuiiillen. ErfindungsgemaB 
werden daher aus einem Audiosignal nur so viel Prioritat- 
scodeworter extrahiert, wie im Bitstrom eingesetzt werden 
konnen, damit im wesentlichen keine freien Stellen zuriick- 
bleiben, d. h. damit der Bitstrom nicht imnotig verlangert 
wird. 

AnschlieBend wird bezugnehmend auf Fig. 1 auf den 
zweiten Aspekt der vorliegenden Erfindung detailliert ein- 
gegangen. 

Im Falle des Codierverfahrens nach dem Standard 
MPEG-2 AAC konnen 11 verschiedene Huffman-Codeta- 
bellen zur Codierung verwendet werden. Fiir die meisten 
dieser Tabellen betragt die maximal mogliche Codewort- 
lange zwischen 10 und 20 Bit. Eine spezielle TabeUe, die 
sog. "Escape"-Tabelle, umfaBt jedoch eine Lange von maxi- 
mal 49 Bit. Wiirde man hier als Rasterabstand D die Lange 
des langsten Codeworts aller Tabellen verwenden, so er- 
hielte man einen Rasterabstand von 4$ Bit, was zu einem 
Raster mit sehr groBer Breite fiihrt und dahCT fiir fast alle Ta- 
bellen ineffizient ist, da der Bitstrom viel zu lang werden 
wiirde, wenn alle Prioritatscodeworter mit einem Raster- 
punkt ausgerichtet werden sollen. ErfindimgsgemaB wird 
daher die Breite des Rasters in Abhangigkeit der benutzlen 
Codetabelle eingestellt. Wie bereits eingangs erwahnt 
wurde. konnen Spektralwerte in SpektralabschniUe gnip- 
piert werden, wobei dann unter Berucksichtigung signalsta- 
tistischer Aspekie jedem Spektralabschnitt eine fiir densel- 
ben optimale Codetabelle zugeordnet wird. Die maximale 
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Code wort I an gc in eincr CodetabcUe unlcrscneidel sich je- 
dbch zumeist von dcr maximalcn Codewortlange einer an- 
dejen Tabelle. 

So sei angcnommen, daB die Spcktralwerte, die durch die 
Codeworter 1 und 2 dargestelll warden, zu einem ersien 5 
Speklralabschnill gehoren. wahrend die Spektralwerte, die 
durch die Codeworte 3-10 dargeslellt sind» zu einem zwei- 
len Spektralabschnitt gehoren. Der Bilsirom wird nun gera- 
slcrt, indem 2 Gruppen von Raslerpunklen verwendel wer- 
den, wobei die 1. Gruppe von Raslerpunklen die Rasler- lo 
punkle 10, 12 und 14 aufweisl, wahrend die 2. Gruppe von 
Raslerpunklen die Raslerpunkte 14, 16 und 18 aufweisl. 
Fcmer sei angenommen, daB dem Speklralabschnill 0 die 
Huffman-Codelabelle n zugewiesen wurde, wahrend dem 
Speklralabschnill 1 die Huffman-Codelabelle m zugeordnet 15 
wurde. AuBerdem sei angenommen, daB das Code wort 2 das 
langste Codewort der Tabelle n ist, die dem Speklralab- 
schnill 0 zugeordnel wurde. Der Rzislerabstand der 1. 
Gruppe von Raslerpunklen wird gemaB der vorliegenden 
Erfindung groBer oder vorzugsweise gleich der maximalen 20 
Lange des Codeworts der Tabelle n, im Beispiel also des Co- 
deworts Nr. 2, eingeslelll. 

Der Abschnill des Bitstroms zwischen dem Raslerpunkt 
14 und dem Ende des Bilstroms am Codewort Nr. 10 zeigl 
dagegen. daB in diesem gewahllen Beispiel das Codewort 25 
mil der maximalen Lange der Codelabelle m im Bilsirom 
nichl auflritl. In dem Bilsiromrasler, das durch die Gruppe 2 
bezeichnet ist. existiert also kein Codewort, das eine Lange 
D2 aufweisl. 

GemaB dem zweilen Aspekl der vorliegenden Erfindung 30 
wird die Breile des Raslers also abhangig von der benutzten 
Codelabelle eingeslelll. Es sei darauf hinge wiesen, daB in 
diesem Fall jedoch die verwendete Tabelle im Decodierer 
zur Decodierung bereits bekannt sein muB. Dies isl jedoch 
der Fall, da als Seileninformationen ohnehin fiir jeden Spek- 35 
tralabschnitt eine Codetabellennummer iibertragen wird, 
miltels der ein Decodierer die verwendete Codelabelle aus 
einem vorgegebenen Salz von in diesem Beispiel 11 ver- 
schiedenen Huffman-Tabellen identifizieren kaim. 

Wie es bereits angesprochen wurde, ist bei einer Abhan- 40 
gigkeit des Rasterabstands von der verwendeien Codela- 
belle besonders wenn an die Escape-Tabelle. deren Lange 
49 Bit betragl, gedacht wird, noch immer keine oplimale 
Datenreduktion zu erreichen, da im Falle einer Escape-Ta- 
belle die Rasterbreite auf 49 Bit eingeslelll wird, um maxi- 45 
mal groBe Spektralwerte zu codieren. Escape-T^bellen wer- 
den eingesetzt, um zum einen relativ kurze Codetabellen zu 
haben, um jedoch zum anderen relativ groBe Werte miltels 
der kurzen CodelabeUen in Verbindimg mit einer Escape- 
Tabellc codieren zu konnen. Im Falle eines Werts, der den 50 
Wertcbereich einer CodetabeUe ubersteigl, nimmt das Code- 
wort fiir diesen Spektralwert einen vorbestimmten Wert an, 
der dem Decodierer signalisicrt, daB zusatzlich eine Escape- 
Tabelle im Codierer verwendet worden isL UmfaBt eine Co- 
delabelle beispielsweise die Werte von 0-2, so wiirde ein 55 
Wert von 3 in der CodetabeUe dem Decodierer signaUsieren, 
daB auf eine Escape-Tabelle zuriickgegriffen wird. Dem Co- 
dewort mit dem Wert 3 der *'Grund"-Codetabelle wird 
gleichzeitig ein Wert der Escape-Tabelle zugeordnel, wel- 
cher zusammen mit dem maximalen Wert der Grund-Code- 60 
tabelle den entsprechenden Spektralwert ergibt. 

GemaB einer weileren Ausgesialtuing des zweiten Aspekts 
der vorliegenden Erfindimg wird der Abstand der Raster- 
punkle einer Grupp>e (beispielsweise der Gruppe 1 oder der 
Gruppe 2) nicht mehr gleich der Lange des langsten Code- 65 
worts iner CodetabeUe eingestellt. sondem gleich der 
Lange des langsten tals^hlich auftretenden Codeworts in 
einem Bitstrom, der zu eincr CodetabeUe gehdrt. Dies stellt 
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eine weilerc Vcrbesserung gegcnubcr dcr erslcn AusgesiaU 
lung des zweilen Aspekls der vorliegenden Erfindung dar, 
da auch irolz dieses Verfahrens die Codiereffizienz bei der 
Escape-Tabelle immer noch nichl optimal isl. Aus codier- 
lechnischen Griinden isl die Maximallange des Codes dieser 
Tabelle (innerhalb eines Speklrums) meist wesentlich gerin- 
ger. Das langsie Codewort in der Escape-Tabelle isl bei- 
spielsweise 49 Bit lang. Das langsie bei iiblichen Audiosi- 
gnalen tatsachlich auftretendc Codewort der Escape-Tabelle 
isl lypischerweise eiwa 20 Bil lang, Es ist daher moglich, 
die Zahl der Raslerpunkte und damil die Zahl der Priorital- 
scodeworter, die mit den Raslerpunklen ausgerichtcl werden 
konnen, weiler zu erhohen, indem zusalzlich die Lange des 
langsten Codeworts iibertragen wird. Die Rasierlange ergibt 
sich dann aus dem Minimum aus der tatsachlich aufu-eten- 
den maximalen CodeworUange und der iheoretisch maxima- 
len CodewortJange der gerade verwendeten Tabelle, Fiir die 
Beslimmung des Minimums isl es moglich, das lalsachhch 
aufiretende Codewort jeder Codelabelle in einem Audiof- 
rame oder lediglich das tatsachlich langsie Codewort aller 
Codetabellen in einem Audioframe zu verwenden. Diese 
Option arbeilet auch fiir Nichl-Escape-Tabellen, also fiir 
"Grund"-Huffman-Tabellen, jedoch bei weitem nichl so effi- 
zienl wie fiir die Escape-Tabellen, 

Die Ubertragung der Maximallange eines Codeworts in 
einem Speklralabschnill hat einen weileren giinstigen Ne- 
beneffekt. Der Decodierer kann namlich aufgrund der maxi- 
malen tatsachlich aufgetrelenen Lange erkennen, ob in ei- 
nem unter Umslanden gestorten Bilsirom ein langeres Code- 
wort vorhanden ist. Lange Codeworte bedeulen iiblicher- 
weise eine hohe Energie der Spektralwerte. Wenn durch ei- 
nen Ubertragungsfehler ein sehr langes Codewort zuslande 
komml, konnen auBerordentlich horbare Slorungen entsle- 
hen. Die Ubertragung der MaximaUange ermogUchl somil 
in den meislen Fallen eine Detektion eines solchen Fehlers 
und somit GegenmaBnahmen, welche beispielsweise ein- 
fach ein Ausblenden dieses zu langen Codeworts sind, oder 
eine kompliziertere VerschleierungsmaBnahme. 

An dieser S telle sei angemerkl, daB fur eine moglichst 
fehlerrobuste und dennoch effiziente Codienmg moglichst 
viele Raslerpunkte erwiinscht sind. Die An zahl der Rasler- 
punkte nach oben ist jedoch durch die insgesamte Lange des 
Bitstroms begrenzt. Diese soUle natiirUch durch die Raste- 
rung nicht vergroBert werden, da dann unbenutzte SteUen im 
Bilsirom vorhanden sein wiirden, welche der Philosophic 
der gesamten Datenkompression widersprechen wiirden. 
Dennoch sei darauf hingewiesen, daB zugimslen einer hohen 
FehleiTobustheit in beslinmiten AnwendimgsfaUen sehr 
wohl eine Verlangerung des Bitstroms in Kauf genonmien 
werden kann. Andererseits isl es wunschenswcrt. ein Rasler 
derart anzuordnen, daB moglichst viele Codeworte an Ra- 
slerpunklen begiimen. Die vorlicgende Erfindung erlaubt 
somit wiiksam im Gegensatz zimi Stand der Technik eine 
Flexibihsierung des Rasterpimktabstandes. Die Flexibilisie- 
rung wiirde im absolul idealen Fall dazu fuhren* im wesenl- 
hchen jedem Codewort einen Raslerpunkt zuzuordnen, was 
selbstverslandlich nur mit erheblichem Aufwand mogUch 
isl. Die Anordnimg der Raslerpunkte, d. h. die Beslimmung 
der Raslerpunklabstande in Abhangigkeit von den Codela- 
beUen fiir jeden Spektralabschnitt erlaubt jedoch eine sehr 
eOiziente Aimaherung an den Optimalzustand, zumal bei 
weitem nicht alle Codeworte psychoakusUsch bedeulsam 
sind, imd zumal auch alle psychoakustisch weniger bedeut- 
samen Codeworte ebenfaUs in den Bitstrom zwischen die 
rastermaBig angeordneten psychoakustisch bedeutsamen 
Codeworte sozusagen einsortiert werden soUten, danfiit 
keine unbenutzlen SteUen im Bitstrom erhalten werden. 

GemaB einem drilten Aspekl der vorliegenden Erfindung 
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wird von der linear mil der Frequenz sieigenden Anordnung 
im Bilslrom weggegangen, und die Codeworte Fiir verschie- 
dene Spektralwene werden "gescramblel". Wenn Fig. 1 be- 
Irachtet wird, so isl eine gewissenmaBen verschachielle 11- 
neare Anordnung der Codeworte mit der Frequenz zu sehen, 5 
da die schraffierten Priori latscodeworter in aufslei gender 
Frequenzrichlung angeordnel sind, und da die Nicht-Priori- 
tatscodeworter, die nicht schraffiert sind, ebenfalls in auf- 
steigender Frequenzreihenfolge im Bilstrom einsortieri sind. 
Wiirde nun bei dem in Fig. 1 dargestellten Bitslrom ein sog. lO 
"Bursf'-Fehler auftreten, d. h. eine Slorung, die zur Bescha- 
digung mehrerer aufeinanderfol gender Codeworter fiihrt, so 
wurden beispielsweise die Codeworter 6, 7a, 2, 3 und 7b 
gleichzeitig zerslort werden. 

In dem entsprechenden decodierten Audiosignal wiirde in 15 
dem durch die Priori latscodeworter 2 und 3 dargestellten 
Spektralband eine spektralmaBig gesehen relativ brcite Sto- 
rung und damit eher deutlicher horbare Stoning auftrelen. 
Das Problem der Bursl-Fehler isl aus dem sehr einfachen ' 
Beispiel in Fig. 1 nicht besonders deullich zu sehen. In der 20 
Praxis ist jedoch davon auszugehen, daB viel mehr als fiinf 
Rasterpunkte vorhanden sein werden, wobei sich Burst-Feh- 
ler oft iiber mehrere Rasierpimkle hinweg erstrecken. was zu 
einem Verlust an Daten fur ein relativ breites Frequenz band 
fuhren kann. Daher werden gemaB dem dritlen Aspekl der 25 
vorliegenden Erfindung vorzugsweise die Priorilatscode- 
worter und optional dazu auch die Nicht-Prioritalscodewor- 
ter fiir die Speklralwerte nicht mehr in aufsteigender Fre- 
quenzreihenfolge sondem "gemischt" angeordnel, derart, 
daB dieselben eine zufallige oder pseudozufallige frequenz- 30 
maBige Anordnung haben. Bei einer pseudozufalligen An- 
ordnung miissen keine Informationen bezuglich der Vertei- 
lung als Seileninformationen iibertragen werden, da diese 
Verteilung im Decodierer a priori fest eingeslellt werden 
kann. Dies wiirde dann dazu fiihren, daB ein Verlust von im 35 
Bilstrom benachbarten Codewortem nicht zu einem Verlust 
eines vollslandigen Frequenzbands fuhrt, sondem nur zu ei- 
nem sehr kleinen Verlust in mehreren Frequenzbandem. 
Diese Slorung diirfte kaum horbar sein und konnte auch ef- 
fizienter verschleiert werden als ein Verlust eines gesamten 40 
Frequenzbands . 

GemaB einem vierten Aspekl der vorliegenden Erfindung 
isl stall einer linear mil der Frequenz ansteigenden Anord- 
nung der Prioritalscodeworter bzw. der Nichl-Priorilatsco- 
deworter eine Anordnung moglich, die nur z. B. jedes n-le 45 
Codeworl im Raster anordnet und die resllichen Codeworter 
dazwischen einsortiert. Wie es bereils erwahnl wurde, ist die 
Anzahl der Rasterpunkte fur einen Bitstrom durch die insge- 
samle Lange und den gewahlten Rastcrpunktabstand be- 
grenzt. Wenn beispielsweise an eine Abtastung mit niedriger 50 
Bandbrdte gedacht wiid, so kann der Fall auftrelen, daB von 
den Codewortem die alleraieisien psychoakustisch bedeut- 
same Codeworter sind, da das gesamte Signal eine theore- 
lisch moglichc Nulzbandbreiie von 8 kHz hat, wenn eine 
Ablastrate von 16 kHz verwendel wird. ErfahrungsgemaB 55 
konnen nur 30% der Codeworter an Raslerpunklen angeord- 
nel werden. wobei die resllichen 70% verwendel werden 
miissen, um das Raster vollends aufzufiillen. Dies wiirde je- 
doch bedeulen, daB nicht der gesamte richlige Frequenzbe- 
reich bei Sprachsignalen beispielsweise der Bereich von 0-60 
4 kHz mil Priorilalscodewortem, die an Rasterpimkten an- 
geordnel sind, abgedeckt bzw. "geschutzt** werden kann. 
Um dennoch fiir den wichtigen Frequenzbereich einen aus- 
reichenden Schutz vor Fehlerfortpflanzungen zu erreichen, 
wird daher nicht mehr jedes Prioritatscodewort sondem le- 65 
diglich jedes 2., 3. oder 4. usw. mit einem Rasterpunkt aus- 
gerichtct, wahrend die dazwischenliegenden Prioritalscode- 
worter nicht mil Raslerpunklen ausgerichlel werden. son- 



dem das Raster auffiillen. Wenn beispielsweise im niedrigen 
Frequenzbereich jeder 2. Speklral wert bzw. jeder 3. usw. be- 
kannt isl, so konnen die dazwischenliegenden Codeworter, 
wenn sie bei einer Uberlragung beschadigi werden, im De- 
codierer unter Umstanden durch Fehlerverschleierungstech- 
niken, wie z. B. eine Pradiktion o. a., wiederhei^esielll wer- 
den. 

Die Verfahren bzw. Vorrichtungen zum Decodieren eines 
Bitslroms arbeilen im wesentlichen spiegelbildlich zu der 
beschriebenen Codierung. 

Bei einem allgemeinen Verfahren zum Decodieren eines 
Bitslroms, der ein codiertes Audiosignal darstelli, wobei der 
codierte Bitstrom Codeworter mit unterschiedlicher Lange 
aus einer Codetabelle und ein Raster mit aquidi stamen Ra- 
slerpunklen (10. 12. 14) aufweisi. wobei die Codeworter 
Prioritalscodeworter aufweisen. die bestimmte Speklral- 
werte darstellen, die im Vergleich zu anderen Spekiralwer- 
ten psychoakustisch bedeutsam sind. und wobei Priorital- 
scodeworter mil Raslerpunklen ausgerichtet sind, wird (a) 
der Abstand D 1 zwischen zwei benachbarten Raslerpunklen 
erfaBt. Wenn der Abstand zwischen zwei Raslerpunklen be- 
kannt isl. konnen (b) die mil den Raslerpunklen ausgerichte- 
ten Prioritalscodeworter in dem codierten Bilstrom umsor- 
liert werden. derart, dafi eine frequenzmaBig lineare Anord- 
nung derselben erhalten wird, wobei der Beginn eines Prio- 
ritatscodeworts mil einem Rasterpunkt zusammenfallt. Nun 
liegen die Prioritatscodeworte wieder in der in Fig. 2 ge- 
zeiglen allgemein frequenzlinearen Anordnung vor, womil 
(c) die Prioritalscodeworter mit einer Codetabelle, der die- 
selben angehoren, wieder decodiert werden konnen. um de- 
codierte Speklralwerte zu erhalten. Nach einer (d) Riick- 
transformation der decodierten Speklralwerte in den Zeitbe- 
reich liegt ein decodiertes Audiosignal vor, das auf bekannte 
Art und Weise verarbeitet werden kann. um beispielsweise 
einem Laulsprecher zugefiihrt zu werden. 

Ist der Bitstrom mil nur einer einzigen Codetabelle co- 
diert, so kann der Abstand der Rasterpunkte einfach erfaBt 
werden, indem den Seileninformationen des Bitslroms ent- 
nommen wird, mit welcher Codetabelle codiert wurde. Je 
nach beschriebener Codierung ist der Abstand dann bei- 
spielsweise die Lange des langsten Codeworts dieser Ta- 
belle, die im Codierer fest eingeslellt sein konnte. Ist der 
Abstand die Lange des tatsachlich auftrelenden langsten Co- 
deworts in einem Teil des Bitslroms, dem eine Codetabelle 
zugeordnet isl, so wird derselbe miltels der Seileninfonna- 
lionen, die dem Bilstrom zugeordnet sind, dem Decodierer 
mitgeteilt, usw, 

I>er Decodierer fiihrt eine Umsortierung der Prioritatsco- 
deworter und auch der Nicht-Prioritatscodewdrter durch, in- 
dem er z. B- einen Zeiger auf den codierten Bitslrom an wen- 
del. Isl dem DecodierCT der Rasterabstand bekannl, so kann 
derselbe bei frequenzmaBig linearer Anordnung der Priori- 
talscodeworter zu einem Rasterpunkt springen und das dort 
beginnende Codewort einlesen. Isl das Einlesen eines Code- 
worts beendet, so springt der Zeiger zu dem nachsten Ra- 
sterpunkt und wiederholl den beschriebenen \brgang. Sind 
alle Prioritalscodeworter eingelesen, so befinden sich im 
Bilstrom noch die Nichl-Prioritatscodeworter. Wurde eine 
jeweils lineare Anordnung der Prioritalscodeworter bzw. der 
Nicht-Prioritatscodeworter im Bitstrom gewahlt, so sind die 
Nicht-Prioritatscodeworter fur sich bereils linear mil der 
Frequenz angeordnel und konnen ohne weiterc Umsortie- 
rung wieder decodiert und riicktransformiert werden. 

Wurde einer Codierung nach dem dritlen bzw. vierten 
Aspekt der vorliegenden Erfindung gewahlt, so konnen 
Scramble-Informationen entweder als Seileninformationen 
iibertragen werden, oder die Scrambleverteilung ist a priori 
feslgelegl und damii auch dem Decodierer von vomehciein 
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bekannl. Bczuglich des vicricn Aspekls geuen dieselben 
Dinge. Es bestchl immer die Moglichkeil, eine Verteilung 
fesl zu vereinbaren oder variabel zu geslaltcn und dann dem 
Dccodierer iiber Seileninformalionen milzuleilen. 

5 

Palenlanspruche 

1. Verfahren zum Codicren eines Audiosignals, um ei- 
nen codierten BilsLrom zu erhallen, mil folgenden 
Schritlen: 

(a) Trans formieren von zeildiskreien Abiastwer- 
ten des Audiosignals in den Frequenzbereich, um 
Sf)ektralwerte zu erhallen, die das Audiosignal 
darstellcn; 

(b) Codieren der Speklralwerte mil einer Codela- 15 
belle, die eine begrenzle Anzahl von Codewortem 
unlerschiedlicher Lange aufweist, um durch Co- 
deworte codierte Speklralwerte zu erhallen, wobei 
die Lange eines einem Spekiralwert zugeordneien 
Codeworis im allgemeinen um so kurzer ist, je ho- 20 
her die Auflrittswahrscheinlichkeil des Spektral- 

, werts isl; 

(c) Festlegen eines Rasters fur den codierten Bil- 
strom, wobei das Raster aquidistante Raster- 
punkte (10, 12, 14) aufweist, und wobei der Ab- 25 
stand (Dl) der Rasterpunkle von der Codetabelle 
abhangt; und 

(d) Positionieren von Prioritatscodewortem, die 
bestimmte Spektralwerte darstellen, die im Ver- 
gleich zu anderen Spektralwerten psychoaku- 30 
stisch bedeutsam sind, im Raster, derart, daB der 
Beginn jedes Priori tatscodeworts mit einem Ra- 
slerpimkl zusammenfallt. 

2. Verfahren nach Anspruch 1, bei dem Prioritalscode- 
worter Codeworter sind, die Spektralwerte mit niedri- 35 
ger Frequenz und/oder hoher Energie codieren. 

3. Verfahren nach Anspruch 1 oder 2, bei dem der Ab- 
stand der Rasterpunkle etwas kleiner, gleich oder gro- 
Ber als das langste Codewort der Codetabelle oder 
gleich oder groBer als das langste talsachlich auftre- 40 
tende Codewort im Bilstrom ist. 

4. Verfahren zum Codieren eines Audiosignals, um ei- 
nen codierten Bilstrom zu erhallen, mil folgenden 
Schritlen: 

(a) Transformieren von zeildiskreien Ablaslwer- 45 
ten des Audiosignals in den Frequenzbereich, um 
Spektralwerte zu erhallen, die das Audiosignal 
darstellen; 

(b) Gruppieren der Spektralwerte in aneinander- 
grenzende Spektralabschnitte, wobei jeder Spek- 50 
tralabschnitt wenigstens einen Spekiralwert um- 
faBt; 

(c) Zuweisen von zimiindest zwei unlerschiedli- 
chen Codelabellen aus einer vorgegebenen An- 
zahl von Codelabellen zu zwei unterschiedlichen 55 
Sp>eklralabschnitten, wobei einem Speklralab- 
schniil die Codetabelle zugewiesen wird, die fur 
die Codicrung der Spektralwerte in dem Spekiral- 
abschnilt am giinsligsten ist; 

(d) Codieren der Speklralwerte aus den Spektral- 60 
abschnitten mil der Codetabelle, die dem entspre- 
chenden Spektralabschnitt zugewiesen isl, wobei 
die Lange eines einem Spekiralwert zugeordneien 
Codeworis im allgemeinen um so kurzer isl, je ho- 
her die Auflritlswahrscheinlichkeit des Spektral- 65 
werts ist; 

(e) Festlegen eines Rasters fiir deri codierten Bil- 
strom, wobei das Raster zumindesi zwei Gruppen 
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von Rasierpunkten (10, 12, 14 bzw. 14, 16, 18) 
aufwcisl, wobei die Rasterpunkle jeder Gruppe in 
sich aquidistanl angcordnet sind, und wobei der 
Rasterpunklabstand (Dl bzw. D2) jeder Gruppe 
von einer enisprechenden der zumindest zwei un- 
terschiedlichen Codelabellen abhangt; und 
(0 Positionieren von Priorilatscodewortcm, die 
bestimmte Speklralwerte darstellen, die im Ver- 
gleich zu anderen Spcklralwerten psychoaku- 
slisch bedeutsam sind, im Raster, derart, daB der 
Beginn jedes Pri on lalscode worts jeder Codeta- 
belle mil einem Rasterpunkl (10, 12, 14 bzw. 14, 
16, 18) in der enisprechenden GrupF)e von Rasier- 
punkten zusammenfallt. 

5. Verfahren nach Anspruch 4, bei dem der Raster- 
punklabstand (Dl, D2) jeder Gruppe von Rasierpunk- 
ten kleiner, gleich oder groBer als die Lange des langs- 
ten Code worts der enisprechenden Codetabelle ist. 

6. Verfahren nach Anspruch 4, bei dem der Raster- 
punklabstand (Dl, D2) jeder Gruppe von Rasierpunk- 
ten gleich der Lange des talsachlich langsten Code- 
worts fiir einen Spekiralwert in dem enisprechenden 
Spektralabschnitt isl; und 

bei dem die Lange des talsachlichen langsten Code- 
worts eines Spektralabschnitls als Seileninformalionen 
zum Bilstrom ubertragen wird. 

7. Verfahren nach einem der vorhergehenden Ansprii- 
che, bei dem bezuglich der Prioritatscodeworter und 
der Nicht-Prioritalscodewortcr im Raster des Bitstroms 
jeweils eine frequenzmaBig im wesenthchen lineare 
Anordnung der Codeworter eingehalten wird. 

8. Verfahren nach einem der Anspruche 1-6, bei dem 
die Codeworter, die codierte Spektralwerte darstellen, 
im Raster des Bitstroms unabhangig von der Frequenz 
der enisprechenden Speklralwerte angeordnet werden, 

9. Verfahren nach Anspruch 8, bei dem Informationen 
bezuglich der Zuordnung zwischen der Frequenz und 
dem Codewort als Seileninformalionen in den Bilstrom 
eingebracht werden, wenn die von der Frequenz unab- 
hangige Verteilung nichl vorbeslimml ist. 

10. Verfahren nach einem der vorhergehenden An- 
spriiche, bei dem lediglich jedes n-le Codewort der 
FYioritalscodeworter im Raster des Bitstroms angeord- 
net wird, wahrend die rcsllichen Prioritatscodeworter 
und Nicht-Prioritatscodeworter nichl an Rasierpunkten 
ausgerichlet werden. 

11. Verfahren nach einem der vorhergehenden An- 
spriiche, bei dem die Spektralwerte vor dem Codieren 
imler Beriicksichtigung des psychoakustischen Mo- 
dells quanlisiert werden. 

12. Vorrichtunjg zum Codieren eines Audiosignals, um 
einen codierten Bilstrom zu erhallen, mit folgenden 
Merkmalen: 

(a) einer Einrichtung zum Transformieren von 
zeildiskreien Ablaslwerten des Audiosignals in 
den Frequenzbereich, um Speklralwerte zu erhal- 
len, die das Audiosignal darstellen; 

(b) einer Einrichtung zum Codieren der Speklral- 
werte mit einer Codetabelle, die eine begrenzle 
Anzahl von Codewortem unlerschiedlicher Lange 
aufweist, um durch Codeworte codierte Spektral- 
werte zu erhallen, wobei die Lange eines einem 
Spekiralwert zugeordneien Code worts im allge- 
meinen um'so kurzer ist, je hoher die Auftritls- 
wahrscheinlichkeil des Spektralwerts ist; 

(c) einer Einrichtung zum Festlegen eines Rasters 
fur den codierten Bitstrom, wobei das Raster aqui- 
distante Rasterpunkle (10, 12, 14) aufweist, und 
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wobei der Abstand (Dl) der Raslerpunkie von der 
Codelabelle abhangl; und 

(d) einer Einrichtung zum Posilionieren von Prio- 
ri tatscodewortem, die bestimmle Spektralwerte 
darstellen, die im Vergleich zu anderen Speklral- 5 
werten psychoakustisch bedeutsam sind, im Ra- 
ster, derarl, da6 der Beginn jedes Prioritaiscode- 
worts mil einem Rasierpunki zusammenfalli. 
13- Vorrichlung zum Codieren eines Audiosignals, um 
einen codierten Bilsirom zu erhalten, mit folgenden lO 
Mcrkmalen: 

(a) einer Einrichtung zum Trans formieren von 
zeitdiskreten Abtastwerten des Audiosignals in 
den Frequenzbereich, um Sp>ektralwerte zu erhal- 
ten, die das Audiosignal darstellen; 15 

(b) einer Einrichtung zum Gruppieren der Spek- 
tralwerte in aneinandergrenzende Speklralab- 
schnitte, wobei jeder Spektralabschnilt wenig- 
stens einen Spektralwert umfaBt; 

(c) einer Einrichtung zum Zuweisen von zumin- 20 
desl zwei unlerschiedlichen Codetabellen aus ei- 
ner vorgegebenen Anzahl von Codetabellen zu 
zwei unlerschiedlichen Spektralabschnitlen, wo- 
bei einem Spektralabschnitt die Codelabelle zuge- 
wiesen wird, die fur die Codierung der Sjjektral- 25 
wene in dem Spektralabschnitl am giinstigsien ist; 

(d) einer Einrichtung zum Codieren der Spektral- 
werte aus den Spektralabschnitlen mit der Codela- 
belle, die dem entsprechenden Spektralabschnitl 
zugewiesen isl, wobei die Lange eines einem 30 
Spektralwert zugeordnelen Codeworts im allge- 
meinen um so kiirzer ist, je hoher die Auftrilts- 
wahrscheinlichkeit des Spektralwerts isl; 

(e) einer Einrichtung zum Festlegen eines Rasters 
fiir den codierten Bitstrom, wobei das Raster zu- 35 
mindesl zwei Gruppen von Raslerpimklen (10, 12, 

14 bzw. 14, 16, 18) aufweist, wobei die Rasler- 
punkie jeder Gruppe in sich aquidistant angeord- 
nel sind, imd wobei der Rasterpunktabsland (Dl 
bzw. D2) jeder Gruppe von einer entsprechenden 40 
der zumindest zwei unlerschiedlichen Codetabel- 
len abhangl; und 

(0 einer Einrichtung zum Posilionieren von Prio- 
ritalscodewortem, die bestimmle Spektralwerte 
darstellen, die im Vergleich zu anderen Spektral- 45 
werten psychoakustisch bedeutsam sind, im Ra- 
ster, derart, daB der Beginn jedes Priori talscode- 
worts jedCT Codelabelle mil einem Rasierpunki 
(10, 12, 14 bzw. 14, 16, 18) in der entsprechenden 
Gruppe von Rasierpunkten zusammenfalli. 50 
1 4. Verfahren zum Decodieren eines Bitslroms, der ein 
codiertes Audiosignal darsiellL, wobei der codierte Bit- 
strom Codeworter mil unlerschiedlicher Lange aus ei- 
ner Codelabelle und ein Raster mil aquidislanlen Ra- 
sierpunkten (10, 12, 14) aufweist, wobei die Codewor- 55 
ler Priori tatscodeworter aufweisen. die bestinmile 
Spektralwerte darstellen, die im Vergleich £a anderen 
Spektral werten psychoakustisch bedeutsam sind, und 
wobei Priorilalscodeworter mil Rasierpunkten ausge- 
richlet sind, mil folgenden Schritlen: 60 

(a) Erf as sen des Absiands (Dl) zwischen zwei 
benachbarten Rasierpunkten; 

(b) Umsorlieren der mil den Rasierpunkten aus- 
gerichleten Priorilalscodeworter in dem codierten 
Bitstrom, derart, daB eine frequenzmaBig lineare 65 
Anordnung derselben erhalten wird, wobei der 
Beginn eines Priorilatscodcworls mit einem Ra- 
sierpunki zusammenfalli; 



(c) Decodieren der Priorilalscodeworter mil einer 
Codelabelle, der dieselben angehoren, um deco- 
dierte Spektralwerte zu erhalten; und 

(d) Riicklransformieren der decodierten Spektral- 
werte in den Zeilbereich, um ein decodiertes Au- 
diosignal zu erhalten. 

15. Verfahren zum Decodieren eines Bitslroms, der ein 
codiertes Audiosignal darsielll, wobei der codierte Bit- 
strom Codeworter mit unlerschiedlicher Lange aus zu- 
mindesl zwei Codetabellen und ein Raster mit zumin- 
dest zwei Gruppen von aquidislanlen Rasierpunkten 
(10, 12, 14 bzw. 14, 16, 18) aufweist, wobei die Code- 
worter Priorilalscodeworter aufweisen, die bestimmle 
Spektralwerte darstellen, die im Vergleich zu anderen 
Spektralwerten psychoakustisch bedeutsam sind, und 
wobei Priorilalscodeworter mil Rasierpunkten ausge- 
richlet sind, mit folgenden Schritlen: 

(a) Erfassen des Absiands (Dl, D2) zwischen 
zwei benachbarten Rasierpunkten; 

(b) Umsorlieren der mit den Rasierpunkten aus- 
gerichteten Priorilalscodeworter in dem codierten 
Bitstrom, derart, daB eine frequenzmaBig lineare 
Anordnung derselben erhalten wird, wobei der 
Beginn eines Prioritatscodeworts mit einem Ra- 
sierpunki zusammenfalli; 

(c) Ermilleln der einem Spektralabschnitl zuge- 
ordnelen Codelabelle 

(d) Decodieren der Priorilalscodeworter eines 
Spektralabschnills mil der entsprechenden Code- 
labelle, der dieselben angehoren, um decodierte 
Spektralwerte zu erhalten; und 

(e) Riicklransformieren der decodierten Spektral- 
werte in den Zeilbereich, um ein decodiertes Au- 
diosignal zu erhalten. 

16. Vorrichtung zum Decodieren eines Bitslroms, der 
ein codiertes Audiosignal darsielll, wobei der codierte 
Bitstrom Codeworter mil unlerschiedlicher Lange aus 
einer Codelabelle imd ein Raster mil aquidislanlen Ra- 
sierpunkten (10, 12, 14) aufweist, wobei die Codewor- 
ter Priorilalscodeworter aufweisen, die bestimmle 
Spektralwerte darstellen, die im Vergleich zu anderen 
Spektralwerten psychoakustisch bedeutsam sind, und 
wobei Priorilalscodeworter mit Rasierpunkten ausge- 
richtel sind, mil folgenden Meikmalen: 

(a) einer Einrichtung zum Erfassen des Absiands 
(Dl) zwischen zwei benachbarten Rasierpunkten; 

(b) einer Einrichtung zum Umsorlieren der mit 
den Rasierpunkten ausgerichteien Priorilalscode- 
worter in dem codierten Bitstrom, derart, daB eine 
frequenzmaBig lineare Anordnung derselben er- 
halten wird, wobei der Begiim eines Prioritatsco- 
deworts mil einem Rasierpunki zusammenfalli; 

(c) einer Einrichtung zum Decodieren der Priori- 
lalscodeworter mil einer Codelabelle, der diesel- 
ben angehoren, um decodierte Spektralwerte zu 
erhalten; und 

(d) einer Einrichtung zum Rucktransformieren 
der decodierten Spektralwerte in deh Zeilbereich, 
um ein decodiertes Audiosignal zu erhalten. 

17. Vorrichlung zum E)ecodieren eines Bitslroms, der 
ein codiertes Audiosignal darsielll, wobei der codierte 
Bitstrom Codeworter mil unlerschiedUcher Lange aus 
zumindest zwei Codetabellen und ein Raster mil zu- 
mindest zwei Gruppen von aquidislanlen Rasierpunk- 
ten (10, 12. 14 bzw. 14. 16, 18) aufweist, wobei die Co- 
deworter Priorilalscodeworter aufweisen, die be- 
stimmle Spektralwerte darstellen, die im Vergleich zu 
anderen Spektralwerten psychoakustisch bedeutsam 
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sind,.und wobei Priori laiscode wort er mil Rasierpunk- 
icn ausgerichlel sind, mil folgenden Merkmalen: 

(a) einer Einrichlung zum Erfasscn dcs Abslands 
(Dl, D2) zwischen zwei benachbarten Raster- 



(b) einer Einrichlung zum Umsorlieren dcr mil 
den Raslerpunklen ausgerichtelen Prioriialscode- 
worter in dem codierten Bilstrom, derarl, dafi eine 
frcquenzmaBig lineare Anordnung derselbcn er- 
hallen wird, wobei dcr Beginn eincs Priorilalsco- lo 
dcworls mil einem Rasterpunkl zusammenfalll; 

(c) einer Einrichlung zum Ermiltein der einem 
Speklralabschnill zugeordnelen Codeiabelle; 

(c) einer Einrichlung zum Decodieren dcr Priori- 
lalscodeworter eincs Speklralabschnills mil der 15 
enlsprechenden Codeiabelle, der dieselben ange- 
horen, um decodierte Speklralwerte zu erhallen; 
und 

(d) einer Einrichlung zum Rucklransformieren 
der decodierten Speklralwerte in den Zeilbereich, 20 
um ein decodiertes Audiosignal zu erhallen. 
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